Evaluating Harker and O'Leary's distance approximation for ellipse fitting

نویسنده

  • Paul L. Rosin
چکیده

Harker and O’Leary’s [3] recently proposed a new distance measure for conics. This paper compares its accuracy and effectiveness against several other error of fits (EOFs) for ellipses using: 1/ visualisations of the distortions with respect to the Euclidean distance; 2/ a set of evaluation measures specifically designed for assessing ellipse EOFs [7, 8]; 3/ the accuracy of LMedS ellipse fitting using the various EOFs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ellipse Fitting Using Orthogonal Hyperbolae and Stirling's Oval

Two methods for approximating the normal distance to an ellipse using a) its orthogonal hyperbolae, and b) Stirling’s oval are described. Analysis with a set of quantitative set of measures shows that the former provides an accurate approximation with little irregularities or biases. Its suitability is evaluated by comparing several approximations as error of fit functions and applying them to ...

متن کامل

Guaranteed Ellipse Fitting with the Sampson Distance

When faced with an ellipse fitting problem, practitioners frequently resort to algebraic ellipse fitting methods due to their simplicity and efficiency. Currently, practitioners must choose between algebraic methods that guarantee an ellipse fit but exhibit high bias, and geometric methods that are less biased but may no longer guarantee an ellipse solution. We address this limitation by propos...

متن کامل

Geometric primitive feature extraction - concepts, algorithms, and applications

This thesis presents important insights and concepts related to the topic of the extraction of geometric primitives from the edge contours of digital images. Three specific problems related to this topic have been studied, viz., polygonal approximation of digital curves, tangent estimation of digital curves, and ellipse fitting anddetection from digital curves. For the problem of polygonal appr...

متن کامل

Geometric Interpretation and Precision Analysis of Algebraic Ellipse Fitting Using Least Squares Method

This paper presents a new approach for precision estimation for algebraic ellipse fitting based on combined least squares method. Our approach is based on coordinate description of the ellipse geometry to determine the error distances of the fitting method. Since it is an effective fitting algorithm the well-known Direct Ellipse Fitting method was selected as an algebraic method for precision e...

متن کامل

First Order Geometric Distance (The Myth of Sampsonus)

There is a prevalent myth in Computer Vision that the gradient weighted algebraic distance, the so-called “Sampson Error,” is a first order approximation of the distance from a point to a curve or surface. In truth, however, it is the exact geometric distance to the first order approximation of the curve. The linguistic difference is subtle, but mathematically, the two statements are at odds. I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Pattern Recognition Letters

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2007